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Abstract, if-theory and Ext are computed for the C*-algebra C*(E) 
of any countable directed graph E. The results generalize the K- theory 
computations of Raeburn and Szymahski and the Ext computations of 
Tomforde for row-finite graphs. As a consequence, it is shown that if A 
is a countable {0, 1} matrix and Ea is the graph obtained by viewing 
A as a vertex matrix, then C*(Ea) is not necessarily Morita equivalent 
to the Exel-Laca algebra Oa- 



1. Introduction 

In P{ Cuntz and Krieger described a way to associate a C*-algebra Oa to 
a finite square matrix A with entries in {0,1}. Since that time these Cuntz- 
Krieger algebras have been generalized in a remarkable number of ways. Per- 
haps the most direct of these is due to Exel and Laca, who define Oa for 
an infinite {0,l}-matrix A Another generalization involves associating a 
C*-algebra to a countable directed graph. These graph algebras have drawn 
much interest because they comprise a wide class of C*-algebras, and yet 
many of their C*-algebraic properties can be easily deduced from the associ- 
ated graphs. 

In order to make sense of the relations for the generators of the graph 
algebra, it was often assumed in the original treatments that the graphs were 
row-finite; that is, each vertex is the source of finitely many edges ^ (t| El. 
However, in the past few years it has been shown how to define graph algebras 
for arbitrary graphs Consequently, much work has been done to extend 
results for the C*-algebras of row-finite graphs to the C*-algebras of arbitrary 
graphB|||0 ) 0. 

In |1C( |, Raeburn and Szymanski computed the i^T-theory of C*(E), where 
E is a row-finite directed graph. We briefly review that result here. Let J 
denote the set of sinks of E, let I = E° \ J, and let Ae = ( n £ ) denote 
the vertex matrix of E with respect to the decomposition E° = I U J. Then 

because E is row-finite, the matrix ( B c t I J determines a homomorphism from 
0, Z to (J)/Z©(B 7 Z. The kernel and cokernel of this homomorphism are 
isomorphic to K r (C*{E)) and K Q (C*(E)), respectively. In pf, Ext(C*(£)) 
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is computed similarly for row-finite graphs E which satisfy Condition (L) and 
have no sinks. Specifically, Ext(C*(-E)) is isomorphic to the cokernel of the 
homomorphism Ae — I '■ Y\e° ^ ~~ * T\e° ^- 

In this paper, we will show that the above results remain true for graphs 
which are not necessarily row-finite, provided we replace the word "sink" with 
the phrase "sink or vertex which emits infinitely many edges." We remark that 
Raeburn and Szymahski have computed the if -theory for Exel-Laca algebras 
using direct limits |l0[ Theorem 4.1]. Also, the if -theory results have been 
obtained by Szymahski in [ fL2| for graphs with finitely many vertices, and the 
proof given there holds for arbitrary graphs as well. Our proof is different, 
and relies on desingularization || , a tool for generalizing from the row- finite 
case to arbitrary graphs. If E is an arbitrary graph, we say a vertex v of E is 
a singular vertex if either v is a sink or v emits infinitely many edges. In ||, 
it is shown that there exists a graph F, called a desingularization of E, such 
that F has no singular vertices and C* (F) is Morita equivalent to C* (E) . The 
key ingredient in our calculations of if -theory and Ext is a technical lemma, 
proven in Section which shows that desingularizing a graph does not alter 
the kernel and cokernel of the maps determined by its vertex matrix. Thus 
we can apply the results of |l0| and []l3| to obtain the if -theory and Ext of 
C*(F) in terms of the vertex matrix of E. This, together with the fact that 
if -theory and Ext are stable, yields the if-theory and Ext of C*(E) stated in 



Theorem 3.1 



Finally, we use this result to shed some light on a question posed by Rae- 
burn and Szymahski in JTof . They showed that if A is any countable square 
{0, l}-matrix and if Ea is the graph obtained by viewing A as a vertex matrix 
(that is, let E A be the index set of A and draw A(i,j) edges from i to j), 
then the graph algebra C*{Ea) is a C*-subalgebra of the Exel-Laca algebra 
Oa- We will show that it is possible for C*(Ea) and Oa to have different 
if -theory. So in particular C*(Ea) is not always a full corner in Oa- 



2. The Technical Lemma 

Given a graph E, it was shown in || how to construct a graph F, called 
a desingularization of E, such that F has no singular vertices and C*(E) is 
Morita equivalent to C*(F). We review that procedure here. 

Definition 2.1. Suppose E is a graph with a singular vertex vo. We add a tail 
to wo by performing the following procedure. List the vertices Wq,Wi, . . . of 
r(s~ 1 (vo)). Note that the list of w's could be empty (if vo is a sink), finite, or 
countably infinite. 

We begin by adding an infinite tail to vq as in B, (1.2)]: 
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Now, for every j with Wj G r(s 1 (vo)), let Cj be the number of edges from 
vq to wj. For every i with j < i < j + Cj, draw an edge labelled fj~ J+ from 
Vi to Wj. To be precise, if E is a graph with a singular vertex v 0l we define 
F° := E°U{v 1 ,v 2l ...} and 

F 1 := {eeB 1 s(e) ^ M U {ej? U (J {/j}^. 

{j | «) :j er(s- 1 (t)o))} 

We extend r and s to F as indicated above. In particular, s(ej) = t>i-i, 
r(ej) = t)», s(/j) = Vi+j-i, and r(/j) = wj. 

Definition 2.2. If £7 is a directed graph, a desingularization of E is a graph 
F obtained by adding a tail at every singular vertex of E. 

Note that different orderings of the vertices of r(s~ 1 (vo)) may give rise to 
non-isomorphic graphs via the process of adding a tail. Thus a graph may 
have many desingularizations. 

If E is a graph, then any desingularization F of E is a row-finite graph, so 
the rows of the matrix Ap are eventually zero. Thus Ap : \\ F a Z —> YIf° ^ 
and Ap : @po Z > ®p<> Z. 

Lemma 2.3. Let E be a graph. Also let J be the set of singular vertices of 
E and let I := E°\J. Then with respect to the decomposition E° = I U J the 
vertex matrix of E will have the form 

'B C^ 



where B and C have entries in Z and the * 's have entries in Z U {oo}. If F 
is a desingularization of E, then coker(Ap — I) = coker(P> — I C) where (B — 

I C) : J]/ Z © n j Z ~* Hi Z - Furthermore, kci(A F -I)?* kcr {^^t ^ and 

coker(A* ? - 1) S coker (^7 ^ , w/iere (^7 ^ : ©/ Z -► 7 Z © ©, 7 Z. 

Proof. List the elements of J as J := {v®, v®, v®, . . . }. (Note that J may be 
either finite or countably infinite.) For each 1 < i < \ J\ let Di be the J x N 
matrix 



Di = 



'0 

10 




with a 1 in the (i, 1) position and O's elsewhere. Also let Z be the N x 
matrix 



-110 
0-110 
0-11 

ooo-i 
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with — l's along the diagonal and l's above the diagonal. Now for each 1 < 
i < \J\ let {vj,vf, . . . } be the vertices of the tail which is added to u° to 
form F. Then, by the way that desingularization is defined, we see that with 
respect to the decomposition I U J U {v{, vf , vf, . . . } U {v\, v\, v\, . . . } U . . . 
the matrix Ap — I will have the form 

' B—I COO 
X 1 Yt-I £>! D 2 ■ 
X 2 Y 2 Z 
X 3 Y 3 Z 



where the Xi's and Y^'s are row-finite. If we let P := Y\ N %, then Ap — I 

n, z©n j z ©rij p -» riz z ©rij z ©iij p - Ais ° c ) : il z ©n,/ z - 

n, Z. Let us define a map <j> : J]/ Z © n j z © II j p -> IL Z b y 

/ x \ 



We shall show that (j) induces a map from coker(Ai? — I) to coker(£> — I C). 
Let 

/ x \ / a \ 



(A F I) 



W'JJ 




Then 



= x = (B - I C) e im(B - I C). 

\\ : JJ_ 

Thus (f> induces a map : coker(AF — I) — ► coker(£? — I C). 

We shall show that cj> is an isomorphism. To see that 4> is injective suppose 
that 

( X \ 

y 

= x e im(B - I C). 

Then there exists (^j e 11/ z © Tlj z such that x = (B - 7)a + Cb. For 
each 1 < i < | J| let 

cj -yi-^a+^-J^, 
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where (Xi& + (Yi — I)b)i denotes the i th entry of the vector Xia + (Yi — I)h 
Then, for each k G {1, 2, . . . } define c\ recursively by 



c- 



fc+i .. 



4 + (zj)* - (Jfi+ia + Y i+1 b) fe , 



where (z.i)k denotes the k entry of the vector Zj and pfj+ia + Yi + ib)fc 
denotes the k th entry of the vector (X i+1 a + Y i+ ib). Now for each 1 < i < \ J\ 

(i 

define Ci G JIn^ by := c i \ . Then 



(A F -I) 



( 


a 








b 






'Cl 








C2 






J 









and thus 




(B-/)a + C*b 
Xia + (Yi - J)b + Dici + D 2 c 2 

(A- 2 a+y 2 b+Zci \ 
X 4 a+y 4 b+Zc 3 



G im(Ai? — I) and (/> is injective. Furthermore, since <j> is 







X 








y 








/zi N 








Z2 






J 




I 



surjective it follows that </> is surjective. Thus coker(Ap — J) = cokcr(B — / C). 
Next we shall examine A F — I. Note that with respect to the decomposition 



mentioned earlier A F — I will have the form 



/ B*-7 X\ X\ X\ \ 
' C* Yf — I Yi Yi ■■■ 



4* 



Z* 
2* 



V 



■7 



© N Z, then 



where the X*'s and Y?'s are column-finite matrices. If we let Q := 
© 7 Z / Z©0 J Z. Let us define a map ^ : © 7 Z -> © / Z®0 J Z®0Q 

by 

*(x) = I 



Note that if x G ker 



Br -V 
C 



then 
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so ip restricts to a map tp : ker ^ ^ t 
this map is surjective. Suppose that 



7?* — 7 



ker(A* F -7). We shall show that 



zi 

Z2 



G ker(A F — I). 



Then for each 1 < i < | J| we must have that D\y + Z*Zi = 0. If z. 



then for all k e N we must have 



{'■) 



- and z? - 



k+l 



0. 



Since z« e 7 Z we know that zf is eventually zero. Thus the above equations 
imply that t/j = z\ = zf = . . . = 0. Since this holds for all i we have that 



/ x 

y 



zi 

Z2 



V(x) 



and tp is surjective. Furthermore, since ip is clearly injective, ip : ker I ^ t 



B> 



ker(A t F — 7) is an isomorphism and ker 



B> 



c 



ker(A* F -7). 



Next we shall define a map p : 7 Z © 3 Z -» 0, Z © j Z 7 Q by 



We shall show that p induces a map from cokcr [ ^ t j to cokcr(A F — 7) 

B l - I 



Suppose that 
such that 



G lm 



(B* - 7)a^ 
C'a 



(A F -7) 



Then there exists an element a e 7 Z 
Hence 

(7?* - 7)aN 
C*a 
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Thus p maps im ( ^ t ) into im(A^ — I) and hence induces a map p : 



B l -I 



coker 1^1-* coker(A^, — I). We shall show that this map is injective. 



Suppose that p ( ) equals zero in coker(A^ — I). Then 



y I = {A t F -i) 

,0, 



/ a \ 

b 



Cl 
C2 



I a \ 

b 



for some 



VV : 77 



ci 

C2 



VV = 77 



/ ,7 ,7 

. . = and the above 



But then as before we must have that b = Ci = C2 = . • 

. . .. ^ A /x\ / (B t - I)a\ . . . . . 

equation implies that II = \ I 6 lml ] so p is injective. 



We shall now show that p is surjective. Let 



( X \ 

y 



zi 

Z2 



e©iZe©jZe©jQ. 



VV \ 77 



It suffices to show that there exists v G ® 7 Z © ® j Z © ® 7 Q such that 

.0, 



y - v 

/ zi \ 
/ z 2 \ 



G im(^ - /). 



VV : 77 

For each 1 < i < \J\ write Zi — \ Zi | and define 



b, := ^ 4 and cf := ^ zj for fc e N. 

j=l j=k+l 

Note that since Zj is in the direct sum, all of the above sums are finite, and 
since _ G ® 7 Q we have that eventually Zj = and hence 



b := [ ba G Z and c := ° 2 G Q, where c, : 



If we then take 



u := x - (B* - J)a - Xjb - X|ci - X^c 2 - . . . 
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and 



v := y - C*a - (T/ - I)h - Yja - Y*c 2 



which arc finite sums since 



is in the direct sum, we have that 



[ a ^ 










y - v 








m 




,( S )J 









(A F -I) 



Thus p is surjective. Hence p is an isomorphism and coker j r<l 



coker(A^ - I). 



B* — I 
C 



□ 



3. Main Results 



Theorem 3.1. Let E be a graph. Also let J be the set of singular vertices of 
E and let I := E \J. Then with respect to the decomposition E = I U J the 
vertex matrix of E will have the form 

where B and C have entries in Z and the *'s have entries in Z U {oo}. 

L " " 1 X and K X {C*{E)) ker ' B ' 



Then K Q (C*(E)) ^ coker 



C 



where 



fit _ p 



//, in addition, E satisfies Condition (L), then Ext(C*(-E)) = coker(_B — 
/ C) where (B - I C) : Hi % © Uj z -> 11/ z - 

Proof. Let F be a desingularization of _E. Since F is row-finite and has no 
sinks it follows from |Io[ Theorem 3.2] that K Q {C*{E)) ^ coker(A* F - /) and 
K^C^E)) = ker(A^-I). By |, Theorem 2.11] C*(E) is Morita equivalent to 
C*{F). Because if -theory is stable, we have that K a (C*(E)) = cokei(A t F — I) 
and K 1 (C*(Ej) = ker(Ap — I). The result then follows from Lemma fo[ 

Furthermore, if E satisfies Condition (L), then it follows from ||, Lemma 
2.7] that F also satisfies Condition (L). Hence by |ll| Theorem 6.16] we have 
that Ext(C*(-F)) = coker(i? — I C). Since Ext is stable, the result again 
follows from Lemma I2.3L □ 



Corollary 3.2. If every vertex of E is either a sink or emits infinitely many 
edges, then K (C*(E)) = £O Z and K^C^E)) Ext(C*(J5)) {0}. 

Proof. I — 0, so we have Z = rj 7 Z = {0}, and the result then follows 
from Theorem 3.1. □ 
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In JlO[ , Raeburn and Szymanski prove that every graph algebra is an Exel- 
Laca algebra, but not conversely. In particular, they produce a matrix 



/ 1 1 1 1 1 \ 

/ 1 1 1 1 1 \ 

i n i n n n ... 



10 10 
10 10 
10 10 
10 1 



V 



7 



such that the Exel-Laca algebra Oa is not a graph algebra. They do prove, 
however, that C*(Ea) is a C*-subalgebra in Oa, where Ea is the graph 
whose vertex matrix is A jlO[ Proposition 5.1], and this prompts them to ask 
if anything more can be said about the relationship between the two. 

It appears not. For if A and Ea are as above, the reader can check using 
Theorem |j] that K (C*(E A )) ^ Kx{C*{E A )) ^ {0}. In |l0[ Remark 4.3], 
the JT-theory of Oa is computed as Kq{0 a) — {0} and K\{O a ) — Z. Hence 
C*(Ea) is not a full corner of Oa, and in fact C*(Ea) and Oa are not even 
Morita equivalent. 

We also point out that, for the matrix A above, knowing the if-theory of 
C*(Ea) allows one to actually determine C*(Ea) up to isomorphism. C*(Ea) 
is a purely infinite, simple, separable, nuclear C*-algebra without unit and 
hence the Kirchberg-Phillips Classification Theorem tells us that it it is de- 
termined up to Morita equivalence by its if-theory (9| Theorem 4.2.4]. Since 
02 has the same i^-theory we may conclude that C*(Ea) is Morita equivalent 
to 02- Finally, since Ea is transitive with infinitely many vertices it follows 
from §, Theorem 2.13] that C*(E A ) is stable. Hence C*(E A ) =0 2 ®K,. 



References 

[1] T. Bates, D. Pask, I. Raeburn, and W. Szymanski, The C* -algebras of row-finite 
graphs, New York J. Math. 6 (2000), 307-324. 

[2] J. Cuntz and W. Krieger, A class of C* -algebras and topological Markov chains, Invent. 
Math. 56 (1980), 251-268. 

[3] D. Drinen and M. Tomforde, The C* -algebras of arbitrary graphs, preprint (2000). 

[4] R. Exel and M. Laca, Cuntz-Krieger algebras for infinite matrices, J. Reine Angew. 
Math. 512 (1999), 119-172. 

[5] N. Fowler, M. Laca, and I. Raeburn, The C* -algebras of infinite graphs, Proc. Amer. 
Math. Soc. 8 (2000), 2319-2327. 

[6] J. Hjelmborg, Purely infinite and stable C* -algebras of graphs and dynamical systems, 
Ergod. Th. & Dyn. Sys. (to appear). 

[7] A. Kumjian, D. Pask, and I. Raeburn, Cuntz-Krieger algebras of directed graphs, Pa- 
cific J. Math 184 (1998), 161-174. 

[8] A. Kumjian, D. Pask, I. Raeburn, and J. Renault, Graphs, groupoids, and Cuntz- 
Krieger algebras, J. Funct. Anal. 144 (1997), 505-541. 

[9] C. Phillips, A classification theorem for nuclear purely infinite simple C* -algebras, 
Doc. Math. 5 (2000), 49-114. 
[10] I. Raeburn and W. Szymanski, Cuntz-Krieger algebras of infinite graphs and matrices, 
preprint (1999). 



10 



D. DRINEN AND M. TOMFORDE 



[11] W. Szymanski, Simplicity of Cuntz-Krieger algebras of infinite matrices, Pacific J. 
Math (to appear). 

[12] , On semiprojectivity of C* -algebras of directed graphs, preprint (2000). 

[13] M. Tomforde, Computing Ext for graph algebras, preprint (2001). 



